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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce a training time without 
greatly increasing the circuit size in the decision feedback type 
equalizer which uses a RAM. 

SOLUTION: During a training, a data memory 53 shown in (A) 
updates table retrieval data rA, which are to be updated, as well as 
data rB, which are specified by addresses camp (adrs) that have a 
double pair relationship with the addresses adrs of the data rA, 
using data updating difference computing circuits 54 and 55. After 
the data rA and rB are converged, a switching is conducted so that 
the updated results of the data rB are not reinserted into a data 
memory by a control signal c3 and the training operations continue. 
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5 6 50FF«I^f^. hU-=->^mi^2C0m 

Hiro^-fy^i 6»4in^-iB«taftt*nfcs* 

[0 0 5 1] h^-r:>^»^2tthl'-->yffl7 i - 

^ow^T-rssTffton*. hu-->ifm^— 9 

©¥f£jWK7 b Ac 6 , fflffi! 2 0 ttfflttW? c 1 fc«fc 0 
7IC hU— — >^5>J {a (k) } © 
^^tpjhS-ar, c 2 0 7.-f 1 6 ftSB^ 1 AflJ 

^*»st*. {itc 3«^jE$n-fFB«hix-->^ 

w ( j ) — w ( j ) +h (k - j ) 

j =0, -, 4 
u (j ) «-h (k- j ) • w (j ) 
KjRLfctt*#fTton-*©ttJMS*u (j) #0 2 ©ft] 
g§§2 2^W^£n*. MFFOttttlE-3K±lE 
-lKTiKOil^S, iRJtCjSAtDFEW^fll^i 
<Dft^tt*»*bTifc3£*n*. 

[0 0 5 6] B4fc, *^Mt5FB0l:#«?: 
Wo FBH:jIffi*^4 1, 3RXS4 2, 

fc^TFBATjft^a (k) ibW?* 6*6A^Stl 
*. jlii*^ 4 l©««6tJ:»5a (k-1) , a (k- 
2) a (k-6) *«#fif*Jkfc*V»Tfiy**n, 

b ( j ) — b (j ) + a (k- j ) 

j =3, 4, 5 
v (j) -a (k- j ) • b (j ) 
K«oT*s/7fl«b (j) ©H£rRtfttl2>ffi#v 
(j), j =3©£j£7$tfTtoto£o 
[0 0 5 8] FBfcSS&tteH 
5avS9*T6m^TJ¥MKKH*"*. 05 (A) 

H4®*aau2©*/*&st-. RURaauttTHi'^ 

/$H]g&5 1, ;R*t7KU*£j£II»5 2. r-^^^U 
5 3 , gftftglelB 5 4 , 5 5**&fc4. HfiOFBA 
^m^-a (k-1) , a (k-2) , a (k-3) «7 



[0 0 5 2] !:n5OWICJ:0. 01©¥iJ£g&13© 
(a ' (k) } 3&*«fl:«JltHHaKl4fttfF 
B 1 5^tti^$to*J:-5^^*. -?-©^ 01ODFE 

MDFEBWOlftlta' (k) SfflASfl 

[0053] 0 2 0 1 © F F 1 1 ©*^4^-T. 
F F ttiiffi*^ 2 1 ', i)D^S 2 2, 9 y ^flUfcMM 2 

[0 0 5 4] **y?W.©fl»»6»il fc?y h^feM 

Mt»"^ttfe*> 6 h (k) , h (k-l) , -, h (k- 
4) ifi\1)2tlZ>. B2 0*jfcttfE#0DFEfcfli^5 

n*FFflD«/atra-©jg«tt»*i8*»ofcF i R7 

W^TT**. F F 1 1 tet&IE h U——>yW)tfF 

1, W2*fttta- lf5 ; -^©«!ia^W t t I ^M^e»T[^ 
— ©ftf££ff 5. 

[0 0 5 5] H3fc, H2 0^y^"«»3RJW2 3©rt 
^»^«WBM2 3tttRtWh 

(k-j) , 3=0, -, 4 0DttKHR]Ktde«Mktf F 

12, fltffSSl. llfy 2^1 
• AtFF • a- (3) 
... ( 4 ) 

^ne.©5"&a (k-4) , a (k-5) Rtfa (k- 
6) tt**©=fl©^s/r«**JH|4 3^. a (k- 
1) , a (k-2) RC/a (k-3) «2§^g&4 2^A 

(k) £a " (k) 

[0 0 5 7] FB 1 5rt©=fl0^yy«ft*JfiaBft4 
3te, 0 3©£tFF£*iFBft, h (k) £a' (k) 
£fctta (k) fc. w ( j ) £b ( j ) fr^#x.fcfe© 

■ p. FB • e- (5) 
- (6) 

[0 0 5 9] {a (k) } , {a * (k) } t**4*Rg 

ttm^T**. d©HJS^JTtt> 7 h' i^x^u^© 
A*fll#»fttt3«:0DTr, 7FU**tt8£&5. 7H 
U*£fi*III»T«A*ti«fit€ (±1) cL. ^n^© 
«t7HU^tOH«SH140!)*»CXE»a. Si, 0 5 
(B) KfE*03RaH»oypy^H*#**TICjKLT 
US. 
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[0 0 6 0] 0 1 4©adrs<73{fiO, 7^7l<U7t 
J5StE]E&5 lA^f-i'^tU 5 3 Rtf)K2t7 H 

2 T W^HK^© A7jft#adrs = X \zft LTcomp (adrs) 
= 7-X$rW^7T^. comp(adrsH4, adrstdttJfcTSH 
m<DFBXf}f8^<Dffi.a (k) , a (k-1) , a (k 

-2) r-ene>£T©m^£K$£ — 

THl/^CftoTlsS. 0flA.tf. (a (k) . a <k- 

1.) a_(.k -_2.)_)__= _<^1 + .1 =JjL£lttadu_ 

= 2, comp(adrs) = 5 £fc-5. 
[0 0 6 1] adrsS.tfcomp(adrs)tey— 53a 
tB^StlS. x-^^^'J 5 3«8fi©RAMr- 

&A 5 3RffiB 5 4 fcftfc*fPT*»*«Hfcf. 1» 

[0 0 6 2] ieCr-^^^UWMSSt. x— 
^€UHRAM6 1, x-*S&H]?&6 2. rfflOT F 
\sxm&®& 6 3a, 63b, inggg 6 7 , BiRg§ 6 8 

RAMx— ^IfflMffiSdataO, -, dataViT-S. 
roRAMx-^ttdOOJiTT F 1/7,0, 1. -, 
St5RAMf-^TS2>. SfclMfUflWc 3lC<J;O0 
5 0X-f7f5 6£ONtfcl§<!:U B 2 Sgx*> b © A;*} 
flWji«7 H^W5H»6 3 b^A*j£*Vi>8S};:LTi5 

[oo6 3] vv-->vmftiifimtetinz>t. 06 

TRAM 6 1 rt©#x-^tex-*SiRIII£&6 2^1 
CW^ans. x-*it&l3S&6 2«, ADRSaSFffrbA 
^an%7 FUXTftSadrsfcfcfU FU7.<h— 
gcT57 FUXi=«HW*nTV»fcRAM7 f — ^«w-*a 
iftS-e-. *-n£>£Dout «^5FBHi*il/TOUT 

[0 0 6 4] 0 6(737 Fl^Xg^iaK6 3 a, 63b* 
ffifA2, B 2 7^ b R AMr-^ ©Hfrx-^ 
ArA, ArB*«X**n*. F l^-->^»^ 1 ©IBtt, 
H5<DMyf5 6UWflfc 3 KJ; 0 ONtfcJgiS 
tt5„ SfttE]B&6 3 a, 6 3bTteArA, ArBSMHPD 
Oout, -, D7out©V*rftj&^«9#ttSttiB?>$H*» 

[0 0 6 5] &>IiR§§6 8<D&* a©— 4@©A?j8l©{a 

W#©*^-lCtt. SIJ?i§6 8«Sn^ 
U6 7'\a-U'<Mffi7Jb, *#©»#KttaiRS6 

8«g#^A^$nfc^x-^<&tti^-r^. #in*» 



6 7«jI3Rg§6 8ii»6A*Snfc#«*iRAMT-* 
dataO , •-, data 7 ££2)0*., ZrVB^&R AM^Sft 

A-rs. 

[0 0 6 6] JfcCx'-*«S?l!tt6 2. 7 F 
B63a, 6 3b©1f/&£07, 8*#flabTttlir 
5„ B7C. x-^S^Ifl]SS6 2©rt«#tet«jKT. it 
RS7 lMt ADRS^«t0 7 KUX [0, -, 7) # 

tthtfn - l^jfcft#=Js_7_2. ^m*-ti* 

[0 0 6 7] gcfc, 0 7 TDOin , -, D7in 5fc* (DSfg 
xJ^SttRAMx-^dataO , data7#y-F7 2 
AiA^ns. 3R^7lA>6y-F7 2m5|W 
A-fWWT*«l#. y— F7 2«A*j£*lfcRAMx 

-^*aias*aR»7 3^ai*rr*. ^7 

^7 wwtntfj-r*. 31^7 3^ 

© A^ifeft© OjEtW R A Mf - * © U- ^JU i 

ft9^0©ffi^U-^;Win-l^;U,fc£j:£>. S : f7 3« 
^n^A^J l^Jl/©^ 5>RAMf-^ © 

[0 0 6 8] 07©±#©tttfigte, \f]2tltz8m<DR 
AMt-^*^- ADRS^ ; ?«tOA^$nfc7FU-X*^ 
■fRAMx-*£SJRU IMEx-^ftDout «m&>& 
ffl^-f<5t>©-C&3. 

[0 0 6 9] 08fC, 7Fl/XS^[Hlg&6 3 a. 63 b 

afco^TttWra. 7FUXgftlfi|g&6 3 aTteADRS 
^jfr&KSrr^fcRAMx-^Srir^ Fl^adrs 
**, D inS^ ^ 6 R AMf -5- Ol^r-i' A rA^^r 
A^2*15. adrs«J£tfcgg7 4^A1ri*t\, 
Jt*H^t>3— #0A*iRfcl9:J££ttTV»«>7 FU* 

{0, •». 7} tit«*n*. 
[0 0 7 0] zHB©A^©«tdi-ScbfcJ±«S7 4«y 
-h7 5VWI/^M, *-3Tfc^itRSS7 4\*7- 
F7 S^n-l^Jl/Srffi^T-S. y- F 7 5 ttttSSS 7 

4 ©flW*»A-f WVts. 6 BD inS^fr 6 A*l £ tl 

fc£#x-*£-?-©sstbrtu st>jfcw-ntfo-u* 

JP^W^-T^. 7FU^aiRlltt©5-6 6 3btt6 3a 
©SiKTadrs$:coi!ip(adrs)IC, ^ ArAS: ArBfC 

[0 0 7 1] 0 7, 8fc:«bfc««Ria»ttFU 

-n>^ftf^l, 2, y-*«£B3©V>m©SWtf$lC 

-©Sj^*ff5. 
[0 0 7 2] 09 (A) , (B) ©#*K:J!#ttW@tt 

5 4. 5 5 ©*J« tw-t. 0 9 (A) T-tt^iSa^gc 
/tRAMtWle (k-1) £©W*«H-***l, A 
rAtbT^A2 7S^&x-5'^^ , J 5 3 ©A lSH^^ffi 
^$tl^>. 0 9 (B) TttiRm**«Sf:MRAMt«ft: 



# 
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mms (k-i) fc©atwefc-ij&«**sft, nn** 

5K*t7 H WWIt R AMt-^OS» ArBi LTS&T- 

b 2*^T f -^/ ; e , J 5 3©b isg7-^tB^£ft£>. n 

CO 0 7 3] 0 5 CD 7, ^7^5 6(ihU-->y»^2 

(B) T?f^ 6 n*JtfMi* A rBJ4hU-=>y«if^ 2 R 
tf?-*e^K*Vvrtt7l*U;*SS?ia»6 3 (b) 
^A*.$jb.*w5R^.2-H.W^c.oiDp.(adr.s).*milR.AM^_ 
-^teSfrSftfc^. 

[0 0 7 4] lRJtPWJ£»2 6 0fl|j£eBll 0 K*rT. ir 
5fc¥>J£g§ 2 6 K t*eft:K& £ ( k ) & Ail 3 ft, £ 

(k) ©*2j<D¥i5tta»& hl/-->^lffl^7S: 

2 6 W0iJ*.tfftl»«-i»c 4 1/>"<;HcT**IcJ:o 
TfiJfflia5 2 0^-€-<Z5&£il«lT*. 

[0 0 7 5] JR3tC*iJ3£ll©ft^*»M-r*. «* 

W£»2 6^A*<£ftfc<«tRile (k) *£>. — Rffi 
10 1, 11^ 1 0 2 ©*]RtfiO*« 10 31: 
efc o X £ (k) ©-SHt©WtEPe (k) d«H"fit:S 
ft*. EPe (k) tei03¥§§l 0 3#StH7j£ft*. £ 

[0 0 7 6] d^T, iSi£iit71 0 2 ftaS-^O A*flt 

•So Sffi*^ 1 0 2 ©&te 1 0 * 5 2 0 * y ygSi-f 
I,, EPe (k) «FFBL^FB©^yy^»^#hk 

— -> ifmmza vi-c t* ftss-etuKJftoDttft'vjfift v» 

^©S£<h&*. ^yy««C*»«KCTai:, Gi^ 
K»; hlfekOli*PlC*fbTEP £ (k) 
U&<te*. I0»^4ElllfcSLTV>5. 
[0 0 7 7] 01 l\*ffik*fcm.\Zy h&tbfclS©^ 
{fcRSSe (k) Ott^CD^if)¥^EP £ (k) 
-0ijT'<fc-2>. hU-->^ftftU©Bl&l$j&fr6k;Wi 
±-T*(cS!HEP£ (k) li«'>bTlrK. <tJ15^, 
k = 1 0*6 1 5 K«; hfi*t*V>TEP s (k) teT 
tfit*-3TV>5. ^ft«. F F, FB©^y^ffft*«k 
= 1 0*£ 1 5 tfy hSAfcfc^TiRJltLfcllfcfciftt/ 

[0078] bi oicro, o 3*»6a*an 

tEP£ (k) H*:X^75 L 10 4^^n5. X 
< 7 f 10 4(t fflftteO F F #tB£#. 5t7 
Sft*«C— ««*tONtt«ife*«rf^*ff P. h I'- 
ll >^IMe0l«®'K*[ftf&Wfiia^ 
TW^l 0 4:&ONt-?Z>fflm&£*)&<?Z>Z.£\Z 

UTt»X-l'7?10 4iS:ONit5Flli5:5 

[0 0 7 9] 7xf y^l 0 4<DmJltm\tS Mv bil® 
*f 10 5, SUMil 0 6fc<£^.T5 b*-;/ h©rati£i5 



^T0t, EPe (5) -EPe (0) , EPe (1 
0) -EPe (5) , EPe (15) -EPe (1 
0) , dH-caffifc^ 1 0 5fctettJH«fcL 

TEPe (k) Klt^-Hi^SfcttfcttjeLTiK. 

[0 0 8 0] mm i o 6 <Dmt>mmmmmfe® 1 o 

7^A7j£ft*. EMt*l£Sgl 0 7 tJJHttfcL-T £ 1 
jWtt££ftT*D. HOTSS'vCA^iWE liO 

I&5£bX£< • 

[0 0 8 1] ^, VV—->ifWlfe\\Z.&\i*T. 
k=5: EPe (0) -EPe (5) >sl, 
k=10 :EPe (5) -EPe (1 0) >e 1, 
k=10:EP£ (10) -EPe (15) <£ 1 

[0 0 8 2] £©fl#k=l 5 tC*V>T«]«e>TH^J^g 
I±i73c 4*VW U^;i/t3ft5. H 1 CfeViTiRJKW^g 
2 6jfi»6a**ftfc«W«^c 4tt«lttaS2 0^A*)£ 
ft*. &Jffff 2 0tt/vf UUVttto&c 4**W-U[* 

3tc«kDB5«D^-f s/?5 eSOFFtltlBfr*. £A± 
*>t, M/-r>i/lffll:MiTFF, FB©«UKS« 

gg2 6©IWtnNfc*. 
[0 0 8 3] M. BB11IC*V»T, hl/-z>yfflr- 
^[i^C0i^2 0h'yhEiSnTV^tLTM5. 0 

»7lt6. glOOM/--^^-* (5t'yh) 

h >-= 2 #fffc>ft-5 . YV-->!t 

ftfp2K*W-<5FBrtRAMDFEtttS*ira«©»f^ 

[0 0 8 4] M/-=>^»f^2tt¥?^fl|^«t'ffl**» 
S*SM»r**!6:ffl[^RAMDFErtx-^*iR3RS 

->tfWift2<omm&i*. mi nz^-tmz. u:ep 

e (k) «M'>U XK£©aM>M3HiTfci&*. hU 

2 0tf<yh) ttTtt, ^ail^ft* hU-->^f«> h 

[0 0 8 5] ^IC. *%BJ(D*]KS^Jcr)i)i^¥{14@l 5 
07P-^^-hiCS^#fiBJ-r*. *© (1) , 

(2) , - (9) (DJSTftflrr*. 

[0 0 8 6] bU-=.>{fWli¥l ; 

(1)01 fflWIf c2CAi)7-fyf 16 *S®7 1 
B^JS^T* (7sx-yysi) . 

[0 0 8 7] (2) HlOfflttflrec lKJ:0<WR'm# 

•/S 2) . 



(10) 
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v 

[0 0 8 8] (3)01 ©MfUflW c 3 »C<fc 0 0 5 ©7. 
-f 6 £ONtftS£:-f5 (T.-x-yT'S 3) . 

[0 0 8 9] (4) HlCD^l SOx-f **_fc©hV 

[0 0 9 0] bl"-->^ftf£2 ; 

(5) 01cDSiJffll«^-c 3^<tOE!5<DX-f >y^5 6<£ 

[0 0 9 1] (6) ilOSS ; fl8thWr>ifi« 
6) . 

[0 0 9 2] x-^e&tW ; 

(7) 01O7-f7f I6 4«f lA^n 
•yVs 7) . 

[0 0 9 3] (8) HlOKiOTc.llCfcOWllOT 
1 7*>e.CD h U— n>^yiJ©^*feSrf?jhS** 
(Xx-yT'S 8) . 

[0 0 9 4] (9) 01O«?1 8 ICx- *««©??£ 
ffi#£A2>bf?£«^£i!L3T* (Xf7/S9) . 
[0 0 9 5] 

#?gBJ3©#]*te, *JJ8H'-=>dfl». 
R AMD FEOFF, F B«Wj:»tt^«R3t[**«* 

a. hu-->{fShft&-®<Dmmzfttf* —ma oft 

mz&KXtS., FBF*3RAMx-^OHfr-r^#x— * 
[0®©ffi*&ifcBJ3] 

[0 1] *56WO*Ife»«S*{t»OttWHl?**. 
[02] 7^-h*7^7-h*7^;l/^OBiW0-Cfe^o 
[0 3] *y7«***»©KIBHTa*. 
[04] 7^-H/fy^7Y^©KBBHT**. 

[01] 



[05] (A) »47^-K/Xy^7^;^rtO3R«aJ<0 
RRHTftO. (B) I4*00*^T**. 
[0 6] *S»rt©x-**^y©R9!HT*S. 
[0 7] x-***Uft©x-*g&[I]i&©fftBJ0-e& 

-So 

[0 8] *^inv>7 YVT^mm^wmr^ 

[0 9] m*gKfi©x-*M£r[H]E&©ia0J0T&5. 

[012] ««EftH^fll^©fflSt«»©tt?BHT» 
*. 

[01 3] *i£»jWI3&rt©#«^©tt?l3BT?a*. 
[014] §ft^a&©ft#©0S£3K-f 0T&5. 
[015] *%BJ©ftf^^^-r7D-5 1 ^-hTS.S. 
[016] RAMDFEO«^t7oyi7ST$5. 
[017] t*©DFEOMSStyDyj?BT*5. 

1 0 ilBBS^ 

1 1 — H7*7-K7^;V^ (FF) 

1 2 in^Sg 

1 3 RM#fl£8 

1 4 <Kt:Kttt|-|naK 

15 7-f-H;^f7-f;^ (FB) 

1 6,5 6 7W <y5 1 

1 7 #um#fSlfcSg 

2 0 

2 6 IR**1S» 

4 2 UsSgH 

5 1 7Kl/74« 

5 2 5R2*7 H U;*&Jftl!Ift 

5 3 x-^^EU 

5 4, 5 5 M^fl-®:[Hl8& 

[0 3] 
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1 4] 



CE15] 



(A) M ->^«lffl,2«e»5a»f»-? 



a(h) ! 


a(k-1) !a(k-2) 


adrs 


data 


-i ; 


-1 


-1 • 


Q 


-0.39 


+i 


-1 


-1 


1 


-1.04 


-t 


+ 1 


-1 


2 


0.19 


+i 


+ | 


-1 


3 


-0.50 


-1 


-\ 


+ 1 


4 


0.39 


+ 1 


-\ 


+ 1 


5 • 




-i 


+ 1 


4-1 


6 


0.88 


+ i 


+ 1 


+ 1 


7 r 


0.18 


) M* 








a(k) 


a(k-1) 


a(k-2) 


adrs 


data 


- 1 


-1 




0 


0.0 


+ 1 


-1 




1 


0.0 


-1 


+1 




2 


0.0 


+ 1 


+ 1 




3 


0.0 


-1 


-1 


• + 1 


4 


0.0 


+ 1 


-1 


+ 1 


5 


0.0 


-1 


+ 1 


■4- 1 


6 


0.0 


+ 1 


+ 1 


+ 1 

1 


7 


0.0 




■ft) 




ia(k-2) 


adrs 


data 




-1 


-1 


C 


-0.27 


+ 1 


-1 


-1 
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